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FIGURE 2 (PRIOR ART) 
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FIGURE 5 (PRIOR ART) 
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ROW REDUNnANnY FO R FLASH MEMORIES 



fIFLD 



The present invention relates to the field of non-volatile semiconductor 
memories. More specifically, the present invention relates to the field of 
electrically programmable read-only memories, particularly those employing 
floating gate memory devices. 

pAni^f^p ni INn OF THE IN VFNTION 

Metal-Oxide-Semiconductor (MOS) electrically programmable read-only 
memories (EPROMS) frequently use memory cells that have electrically isolated 
gales (floating gates). These floating gates are typically completely surrounded 
by insulation and formed from a polycrystalline silicon (polysilicon) layer. 
Information is stored in the memory cells or devices In the form of charge on the 
floating gates. Charge is transported to the floating gales by a variety of 
mechanisms such as avalanche injection, channel injection, tunnelling, etc.. 
depending on the construction of the cells. The cells are erased generally by 
exposing the array to, ultraviolet radiation. An example of these cells can be 
found in U.S. Patents 3.500:142; 3.660.819: 3.755.721 : and 4.099.196. In some 
cases these cells are electrically erasable (EEPROM cells). An example of such 
a cell Is shovi/n in U.S. Patent 4.203.158. 

The invention of the present application is used with an EPROM cell, 
particularly one which is electrically erasable, commonly referred to as a "flash" 
EPROM cell. 

Due to the nature and design of flash EPROM cells, the entire array must 

• « 

be erased in order to erase any one cell in that array. Generally, this has not 
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been a problem in that each row (word line) is separately addressable and 
each column (bit line) is either separately addressable or can be addressed in 
groups of 8 (comprising 1 byte). Further, prior to erasing the entire array, each 
memory cell in that array must be preconditioned. 

« 

5 Preconditioning is the process whereby a memory cell is programmed 

prior to erasure to avoid over-erasing the cell which can cause leakage within 
that cell resulting in false data readings. This occurs when a cell in the zero 
state undergoes an erase operation whereby it can be driven into the depletion 
mode. The column sense amplifier can read this leakage curreQl falsely as an 

10 erased cell. Therefore, proper preconditioning is necessary to avoid over 
erasing a single cell which can in turn cause an entire array to be defective. 

When a row (wordline) is found to be defective by the manufacturer, it is 
desirable to be able to assign an alternate row to take its place. Using an 
alternate row can thus increase the yield of working memory chips. However, 

1 5 due to the need to precondition each memory^cell in the array prior to erasing 
that array, it is necessary to be able to precondition each row in the array; those 
that are working as well as those determined to be defective in the 
manufacturing test stage. 

The difficulty in preconditioning both good rows and bad rows is several 

20 fold- First of all. because an alternate row has been set to take the place of the 
bad row, it may be difficult to address or access the bad row without also 
accessing the alternate row. Secondly, even if one could separately address 
the bad row, if the defect which caused that row to be ba6 was due to a short 
between that row and a neighboring row, then merely addressing the first bad 

25 row would not be sufficient to be able to precondition (program) that first bad 
row because it would merely short to the neighbor just as it did during 
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manufacturing test. Thirdly, it was previously believed to not be possible to 
precondition both bad rows simultaneously as it was felt that one of the two bad 
rows would predominate by stealing all the current thus allowing it to be 
preconditioned but not allowing the other bad row to be preconditioned thus still 
5 exposing the other bad row (and thus the entire array) to the over-erasure 
problem. 
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JMMARY AND OBJECTS OF THE INVENTION 

One object of the present invention Is to provide a memory array with 
redundant rows. 

m 

Another object of the present invention is to provide a memory array with 
5 redundant rows such that both defective rows and redundant rows are 
preconditioned. 

These and other objects of the present invention are provided for by a 
memory array having a plurality of electrically programmable and electrically 
erasable memory cells each having a source region, drain region, floating gate 

10 and control gate. A plurality of bit lines are used, each of which is arranged in 
columns and is coupled to the drain regions of the memory cells in the column. 
The memory array has a first word line coupled to the control gate of each cell In 
a first row, a second word line coupled to the control gate of each cell in a 
second row, a third word line coupled to the control gate of each cell in a third 

1 5 row and a fourth word line coupled to the control gate of each cell in a fourth 

row. There is a means for decoding row addresses and for selecting word lines, 
such that if the first row is ad(j|,ressed for a read operation and if the first row is 
not functioning properly the third word line is selected, and if the second row is 
addressed for a read opie rati on and If the second row is not functioning properly 

20 the fourth word line is selected. There is also a means for selecting a plurality of 
bit lines and for coupling the source regions of the memory cells coupled to the 
selected bit lines to a first potential for a programming operation, for coupling 
the source regions of the memory cells to the first potential for a read operation, 
and for coupling the source regions of the memory cells to a second potential 

25 for an erasure operation. 
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More specifically, during a preconditioning operation of the memory 
array, if the first row is addressed and if the first row is not functioning properly 
the decoding means selects the first word line and the second word lipe, and if 

♦ 

the second row is addressed and if the second row is not functioriing properly 
the decoding means selects the third word line and the fourth word line. 

These and other objects are also provided for by a method of accessing 
alternate word lines in a memory array having a plurality of electrically 
programmable and electrically erasable memory cells each having a source 
region, drain region, floating gate and control gate. The memory array 
comprises a plurality of bit lines arranged in columns, each bit line coupled to 
the drain regions of the memory cells in the column. The memory array further 
comprises a first word line coupled to the control gale of each cell In a first row, 
a second word line coupled to the control gate of each cell in a second row. a 
third word line coupled to the control gate of each cell in a third row,>nd a 
fourth word line coupled to the control gate of each cell in a fourth row. The 
method comprises the steps of 1 ) If the first row Is addressed for a read 
operation and if the first row is not functioning properly the third word line is 
selected, 2) if the second row is addressed for a read operation and if the 
second row is not functioning properly the fourth word line is selected, and 3) 
selecting a plurality of bit lines and coupling the source regions of the memory 
cells coupled to the selected bit lines to a first potential for a programming 
operation, to the first potential for ai read operation, and to a second potential f< 

an erasure operation. 

More specifically, the method further comprises the step of 4) if the first 
row Is addressed during a preconditioning operation and If the first row is not 
functioning properly the first word line and the second word line are selected, 



and 5) if the second row is addressed during a preconditioning operation and if 
the second row is not functioning properly the third word line and the fourth 
word line are selected. 

Other objects, features, and advantages of the present invention will be 
apparent from the accompanying drawings and from the detailed description 
which follows below. 
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pRi pF nFSCRIPTION OF T HF DRAWINGS 

The present invention is llluslrated by way of example and not limitation 
in the figures of the accompanying drawings, in which like references.indicate 
similar elements, and in which: 

» 

i 

FIG. 1 is a cross-sectional elevation view of a prior art non-volatile 
floating gate memory device or cell used in the currently preferred embodiment 
of the present invention; 

FIG. 2 is a block diagram of the layout of a prior art memory device: 
FIG. 3 is a block diagram of the layout of a memory device of the present 

I 

invention; 

• ■ ■ • ■ ■ . 

FIG. 4 is a logic diagram of a prior art X decoder used in the currently 

preferred embodiment of the present invention; 

FIG. 5 is a logic, diagram of a two stage X decoding scheme of the prior 
art configured to select 1 of 2048 addresses; 

FIG. 6 depicts a content addressable memory of the prior art configured 
to support an 1 1 bit address; 

FIG. 7 is a logic diagram showing the connections between the CAMS, 
the redundant row drivers, and the main array; 
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FIG. 8 is a more detailed logic diagram of the two stage X decoding 
scheme of Figure 5; 



FIG. 9 is a logic diagram of the even/odd defective word line pairing 
5 scheme of the present invention. 
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nPTAII ED DESCRIPTION 

A method and apparatus for providing row redundancy in non-volatile 
semiconductor memories is disclosed. In the following description, numerous 
specific details are set forth, such as specific materials, devices, process steps, 
5 dimensions, sequences, etc., in order to provide a thorough understanding of 
the present invention. It will be obvious, however, to one skilled in the art that 
these specific details need not be employed to practice the present invention. 
In other instances, well-known processing steps and device configurations are 
not described in detail in order not to unnecessarily obscure Jfhe present 
10 invention. 

Referring now to Figure 1 . the memory device or cell used with the 
presently preferred embodiment is formed on a silicon substrate such as the p- 
type substrate 15 of Figure 1. Please note that the device of Figure 1 Is shown 
in a partially fabricated state since this best reveals its structure. The device 

* * 

15 includes a pair of spaced-apart doped regions disposed in the substrate, 
specifically a drain region 12 and a source region 13. A polysilicdn floating 
gate 10 is generally disposed above and between these regions and insulated 
from these regions by a layer of silicon dioxide or other insulative layer 14. the 
floating gate 10, at the completion of the processing, is completely surrounded 

20 by insulative layers and, hence, electrically floats. A second gate (control gate 
1 1) is disposed above the floating gale 10; in the presently preferred 
embodiment this gate is fabricated from a second layer of polysilicon. This 
control gate is a continuous polysilicon strip forming a word line of the memory 
array of Figure 2. 

25 It will be appreciated that the cell of Figure 1 may be fabricated using 

well-known NMOS or CMOS technology. The n-channel device illustrated in 
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Figure 1 may be (abricated directly in a p-lype substrate or, when an n-type 
substrate is used, may be fabricated in a p-type well forrhed in the substrate. . 
. Other variations, such as employing both p-we!ls and n-wells. are well known in 
the art. 

5 As currently employed, the memory devices are programmed (i.e., 

negatively charging the floating gate) by coupling the word line or control gate 
1 1 to a potential of approximately +12 volt?, the drain region to a potential of 
approximately +7 volts, and the source region to ground. With these conditions, 
channel hot electron injection occurs through the oxide layer 14 which layer, in 

1 0 the currently preferred embodiment Js approximately 115 A thick. 

To erase the cell, the drain region is floated, the word line or control gate 
1 1 is grounded, and a potential of approximately +12 volts is applied to the 
source region. Under these conditions charge ^is tunnelled from the floating 
gate. ' ^ 

15 During reading of the cell, a positive potential less than that which would 

cause charge to transfer onto the floating gate is applied to the control gate 

» * ■ • 

(e.g.. 5 volts) and a potential (e.g.. 1 volt) is applied to the drain region. Current 
through the device is sensed to determine if the floating gate is or is not 
negatively charged. As with other floating gale devices, the negative charge on 

20 the floating gate shifts the threshold voltage of the device making It less 

conductive. Thus, with a sense amplifier, the presence or absence of charge on 
the floating gate can be determined. This defines whether a cell is programmed 
with a binary one or zero. 

Referring now to Figure 2. the memory cells of a flash memory array are 

25 formed at intersections of word lines and bit lines, as is the common practice. 
The drain terminals of the memory cells are coupled to the bit lines. The control 



gales are formed from continuous strips of polysilicon which extend across the 
entire array to form the word lines. The generally parallel bit lines are 
perpendicular to the generally parallel word lines. For example, in memory 
array 40. cell 27 has its drain region coupled to bit line 38 and its source region 

39 coupled to source switch 50. the word line 29 extends to a plurality of other 
cells along the word line. The source regions for all the cells in memory array 

40 are connected to a common node allowing this node to be switched to 

different potentials by source switch 50. 

The X decoder 43 selects a single word line in memory array 40 for each 
' of the addresses Axo-AXm applied to it. The Y decoders select one byte (8 bit 
lines) from memory array 40 for each of the Y addresses AyO'AYn and couples 

I 

8 bit lines from memory array 40 to the sense amplifier and output buffers 54. 
Source switch 50 is controlled by Y decoder 44 and causes the source regions 
of the cells in the memory array to be coupled to the different potentials for 
reading, programming, and erasing. 

Referring now to Figure 3. the memory array and control means of the 
present invention can be seen. The memory array of the present invention Is 
comprised of main ari;ay 40 and redundant rows 48. X decoder 43 decodes 
addresses Axo - AXm to select one word line of main array 40. The decoded 
address from X decoder 43 is Input to one word line driver of drivers 45 to thus 
drive the selected word line (e.g.. word line 29) of main array 40. Y decoder 44 
decodes addresses Ayo - AYn to select one byte (8 bit lines) from main array 40 
and redundant rows 48. Please note that source Y decoder 60. source switch 
50 and sense amplifiers and output buffers 54 of Figure 2 are not shown in 
Figure 3 to aid in clarity. 
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Referring now to Figure 4, a simplified logic diagram of X decoder 43 can 
be seen. X decoder 43, comprised of multiple decoders (only the first 8 
decoders are shown in Figure 4) which decode addresses Axo • Axm to select 
a single driver to drive one of the word lines of the memory array, can.be most 

5 easily understood as a series of multiple input AND logic gates. 

An AND logic gate, as is well known in the art, will provide a high output 
signal when all of its input signals are high. However, through the proper 
selection of inverters (not shown in Figure 4), an AND gate can provide a high 
output signal for any combination of possible inputs. For exampje. if a particular 

10 AND gate is to be used to select the word line associated with the address of 
zero (all input signals low), then each of the inputs would merely need to first 
pass through an inverter to raise all of the input signals high. Similarly, for the 
address of one (all high order input signals low while the least significant bit 
input signal is high)', then each of the high order inputs would first. pass through 

15 an inverter while the least significant bit input signal would pass directly to the 
AND gate in order to achieve an all input signal high condition. Continuing in 
this fashion, all of the possible combinations of address input signals can be 
decoded by merely placing different combinations of inverters on the inputs to 

■ 

the AND gates. 

20 In the preferred embodiment of the present invention there are 2048 

word lines. As such, the decoders of X decoder 43 decode 1 of 2048 possible 
word line addresses. Therefore, each of the decoders of X decoder 43 of Figure 
4 can be represented by an 11-input (addresses Aq - Aio) AND gate which, 
again through proper selection of front-end inverters, can select 1 of 2048 

25 combinations. Again, please note that only the first 8 of the total 2048 11-input 
AND gate decoders of X Decoder 43 are shown in Figure 4. 
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Although AND gates with numerous Inputs most easily explain how the 
decoders of X Decoder 43 can select 1 of 2048 (or any other number of 
potential combinations one may need to select from), using numerous-input 
AND gates Is not practical due to chip size and power requirements. Instead, a 

♦ 

5 cascade of AND gates is used as can be seen with reference to Figure 5. 

Figure 5 shows a two stage X decoding scheme, as is used In the 
preferred embodiment of the present invention, configured to select 1 of 2048 
word lines. The first stage, or predecode stage, takes groups of the address 
input signals Axo - AXm and inputs them to a parallel set of AND gates. The 

1 0 second stage, or decode stage, takes the output of the first stage and selects 
one of the 2048 word line drivers of Drivers 45 which in turn drives one of the . 

word lines of Main Array 40. 

The predecode stage is made up of 4 sets of AND gales. The first set is 
comprised of 16 4-input AND gates each of vyhich receives as input the four low 
1 5 order (least significant) address bits (denoted A0-A3 in Figure 5 and which 

correspond to Axo-AX3 9* Figures 2 & 3). Each of the 16 4-input AND gates of 
the first set outputs a different predecode signal, again due to different 
combination of inverte.is,.placed on their input signal lines! In this way, the 1 6 4- 
input AND gates of the first set of the predecode stage can decode all 16 

20 possible combinations from the low order 4 bits of the input address. 

The second set of the predecode stage is comprised of 4 2-input AND 

gates each of which receives as input the next 2 significant address bits 
(denoted A4-A5 in Figure 5 and which correspond to Ax4-AX5 of Figures 2 & 3). 
Each of the 4 2-input AND. gates of the second set outputs a different predecode 
25 . signal, again due to different combinations of inverters placed on their input 
signal lines. In this way. the 4 2-input AND gates of the second set of the 
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predecode stage can decode all 4 possible combinations from the next 2 
significant bits of the input address. 

ft 

The third set of the predecode stage is also comprised of 4 2-input AND 

* 

gates each of which teceives as input the next 2 significant address bits 
5 (denoted Aq-Aj in Figure 5 and which correspond to Ax6-Ax7 of Figures 2 & 3), 
Each of the 4 2-input AND gates of the third set outputs a different predecode 
signal, again due to different combinations of inverters placed on their input 
signal linfes. In this way, the 4 2-input AND gales of the third set of the 
predecode stage can decode all 4 possible combinations from the next 2 

1 0 significant bits of the input address. 

The fourth set of the predecode stage is comprised of 8 3-input AND 
gates each of which receives as input the 3 most significant address bits 
(denoted Aq-Ai o in Figure 5 and which corresjDond to Ax8-Axm of Figures 2 & 
3). Each of the 8 3-input AND gates of the fourth set outputs a different^" 

1 5 predecode signal, again due to different combinations of inverters placed on 
their input signal lines. In this, way, the 8 3-input AND gates of the fourth set of 
the predecode stage can decode all 8 possible combinations from the 3 most 
significant bits of the input address. 
^ The decode stage of X decoder 43 is made up of 2048 4-input AND 

20 gates each of which receives as input a different combination of 4 outputs from 
the predecode stage to thus decode the 2048 possible address combinations. 
Each of the 2048 4-input AND gates of the decode stage in turn selects a 
different row driver to thus drive the selected word line in Main Array 40. 
With reference to Figure 8 a more detailed view of the two stage 

25 decoding scheme of Figure 5 can be seen. In Figure 8, the predecoding stage 
(comprising 4 sets of AND gates) is shown haying vertical outputs which 



intersect at different points tine horizontal inputs of the decoding stage 

I 

(comprising 2048 4-input AND gates). These intersections of predecoding 
stage outputs and decoding stage inputs more clearly show the varying inputs 
to the decoding stage from the predecoding stage. 

♦ 

5 As can be seen in Figure 8, the inputs to the 4-input AND gate of the 

decode stage which signals the row 0 driver receive as a first input signal the 
output from the first 4-input AND gate of the first set of the predecode stage. 
Conversely, the inputs to the 4-input AND gate of the decode stage which 
signals the row 1 driver receive as a first input signal the output from the second 

10 4-input AND gate of the first set of the predecode stage. 

Similarly, the inputs to the 4-input AND gate of the decode stage which 
signals the rov/ 15 driver receive as a first input signal the output from the 
sixteenth 4-input AND gate of the first set of the predecode stage. However, the 
inputs to the 4-input AND gate of the decode stage which signals the row 1 6 

' . ' ■ ■ ' 

1 5 driver receive as a first input signal the output from the first 4-lnput AND gate of 
the first set of the predecode stage just as the 4-input AND gate which signals 
the row 0 driver did. However, in otdel- lo decode addresses which vary by 
more than 16, the inputs to the 4-input AND gate of the decode stage which 
signals the row 16 driver receive as a second input signal the output from the 

20 first 2-input AND gate of the second set of the predecode stage. 

The inputs to the remaining AND gates of the decode stage of X decoder 
43 continue in this progressive selection of varying combinations of output 
signals from the predecode stage. In this way, and as stated above, the 4-lnput 
AND gates of the decode stage (together with the 4 sets of AND gates of the 

25 predecode stage) of X decoder 43 can decode each of the different input 
addresses and can signal a different row driver in each case. 
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Referring again to Figure 3, if a defective word line is discovered (e.g., 
one word line is found to be shorted to another word line) when main array 40 is 
tested following production of the device, an alternate word line in redundant 
rows 48 may be selected by the manufacturer by setting the address of the 
5 shorted word line in one of the Content Addressable Memories (CAMS) of 

CAMS 46 (CAM operation is discussed in more detail below). In this way, when 
a defective word line in main array 40 is later addressed by the user, the CAM in 
CAMS 46 which is set to that address will select the associated driver in drivers 
47 to drive the alternate word line in redundant rows 48 instead of the defective 
10 word line in main array 40. 

Referring now to Figure 6, one CAM of CAMS 46 can be seen. A CAM 
can be most easily understood as a set of comparison blocks (one for each bit 
of the input address) whose outputs are fed into a single multiple-input AND 

gate. Each comparison block contains both a memory cell set to one address 

' ■ . ' ■ ■ ' - 

1 5 bit and an Exclusive NOR (XNOR) gate to do the comparison. Each address 
Axo - Axm (Aq- Aio in the preferred embodiment) is Input to each CAM where 
each comparison block checkis its relevant bit. 

In other words, when a word line of main array 40 is addressed each 
CAM of CAMS 46 individually checks for a match with one of the alternate 

20 redundant row word lines. Each bit of the input address is checked within each 
CAM by comparing the stored bit in the memory cell with one bit of the input 
address. The comparison is done with an XNOR gate which will only output a 
high signal when both of its inputs are the same, either both high or both low, as 
is well known in the art. 

25 The AND gate of the CAM receives as inputs the output of each of the 

* 

XNOR gales in the comparison blocks. The AND gate will only output a high 
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signal if each comparison blocl< is outputting a high signal. That is. the AND 
gate will only drive the word line driver for its associated redundant rov/ if every 
comparison block in that CAM finds a match between its stored address bit and 
the incoming address, bit. In this way. when the address of the defective word 
5 line In main array 40 is set in one of the CAMS of CAMS 46. when that address 
is input to the memory array the alternate word line in redundant rows 48 is 

selected by that CAM. • 

Of course, merely selecting and driving an alternate word line does not 
by itself avoid using the defective word line in main array 40. This is because 

10 the decoder in X decoder 43 will still decode that address and will thus drive the 
defective word line. Then, because the 8 bit lines selected by Y decoder 44 
connect to all the drains of the memory cells of both main array 40 and 
redundant rows 48. merely driving an alternate word line in Redundant Rows 48 
will not by itself prevent attempting to read or write to the defective word line in 

1 5 main array 40. Additional logic circuitry is therefore used to turn main array 40 
off as needed. 

However, when riiain array 40 (along with redundant row 48) Is erased, 
because the entire main array 40 and all of the word lines of redundant row 48 
will be erased (again, due to the nature of flash memory), each row must first be 
20 preconditioned. Preconditioning is programming prior to erasure to avoid, over 
erasing the memory cells which could cause them to go into depletion which 

then causes the entire array to fail. , 

Referring now to Figure 7. when CAM 1 (reference number 461) finds a 
match between the input address Axo - Axm and the set of stored address bits. 
25 CAM 1 will output a high signal on MATCH 1 signal line. This high signal is 
intended to drive the word line driver for the alternate redundant row when the 
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address is being used for a read or write operation. During a read or write 
operation (as opposed to a precondition operation) the input to inverter 720 is a 
low signal in which case the output ol inverter 720 is a high signal. Thus during 
a read or write, operation AND gate 710 sees high signals on both oi its inputs 
5 and will therefore output a high signal. OR gate 740, receiving the high output 
signal from AND gate 710 will thus output a high signal on RRO which is the 
signal line to the driver of drivers 47 which will in turn drive the alternate word 
line in redundant rows 48. 

Note that the output ol AND gate 710 is also input to OR gate 750. OR 

« 

10 gate 750, seeing a high input signal from AND gale 710 during a read or write 
operation, will output a high signal to turn main array 40 off. The connection 
and function of the output signal line from OR gale 750 to main array 40 will be 
discussed more fully below. 

Thus, during a read or write operation, when CAM 1 decodes a match 

1 5 between its stored address and its input address it will not only signal its 

associated driver to drive the alternate word line in redundant rows 48 but it will 
also signal main array 40 to turn off. In this way, the desired alternate good row 
will be selected instead of the defective bad row. 

Further, as can be seen by the four inputs to OR gate 750, whenever any 

20 one of the four CAMS numbered 461-464 as shown in Figure 7 detects a match 
between its stored address and an input address, during either a read or a write 
operation, OR gate 750 will signal main array 40 to turn off. 

If an erase operation is to be performed a precondition operation should 
first be done for the reasons discussed at)ove. When a precondition operation 

25 is to be performed inverter 720 receives a high input signal and thus provides a 
low output signal. Then, although CAM 1 (reference number 461) may be 
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oulputling a high MATCH 1 signal. AND gate 710 outputs a low signal due to 
the low input signal from inverter 720. Therefore, although a match may be 
found by CAM 1 . OR gate 740 will not provide a high output signal to tbe driver 

't 

for redundant row 0 (RRO) because neither of its input signals is high. 
5 Additionally, although a match may have been found by CAM 1 . due to 

the low output signal from AND gate JIO OR gate 750 will not output a high 
• signal to turn main array 40 off. In other words, although a match is found by 
CAM 1 . neither the redundant row is selected nor is main array 40 turned off 
during a precondition operation on the address set in CAM 1 • 
10 Ol course, the objective during a precondition operation is to 

precondition both the defective row (and its defective neighbor) as well as the 
alternate redundant rows. This is because, as stated above, if any individual 
row is not preconditioned before the entire memory array is erased, the entire 
memory array is eventually exposed to leakage from over-erasure of^he one or 
1 5 more cells along that word line which was not preconditioned prior to erasure. 
Preconditioning all of tl?e word lines, both good ones and bad ones, is thus 



necessary. 

As stated aboye. CAM 1 (reference number 461 ) outputs a high sigrial 
when a match is found between the input address and the address. stored in 

20 CAM 1 . Then prior to an erasure operation. AND gates 770 and 780 help 
determine which rows in Main Array 40 get selected for preconditioning. In 
other words, when CAM 1 outputs a high signal and when a precondition 
operation is occuring. either AND gate 770 or AND gate 780 will output a high 
signal depending upon whether the least significant bit of the input address to 

25 CAM 1 is high or low. 
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In other words, if the least significant bit of the input address to CAM 1 is 
low (in which case the input address is an even address) then inverter 760 will 
provide a high input signal to AND gate 770 which will in turn provide a high 
input signal to OR gate 790. Conversely, if the least significant bit of the input 
address to CAM 1 is high (in which case the Input address is an odd address) 
then CAM 1 will provide a high input signal to AND gate 780 who will in turn 
provide a high input signal to OR gate 795. • 

In this way, during a precondition operation whenever there is a match 
between an input address to CAM 1 and the address stored in CAM 1 , either OR 
gate 790 will provide a high output signal (thus indicating that the input address 
was even) or OR gate 795 will provide a high output signal (thus indicating that 

^ 

the input address was odd). 

■ » 

Remembering that the objective is to precondition each row (defective as 
well as functioning) of the memory array before erasing the entire memory, the 
even/odd address signal lines are used to indicate which additional word line In 
main array 40 will be selected when a CAM finds a match during a precondition 
operation. And because inverter 720, by outputting a high signal during a 
precondition operation, prevented AND gate 710 from outputting a high signail 
to both OR gate 750 and OR gate 740, neither redundant row RRO Is selected 
nor is main array 40 turned off. Therefore, during a precondition operation 
when a defective row in main array 40 is addressed the word line in main array 
40 is selected and main array 40 will not be turned off* Further, its neighboring 
defective word line will also be selected, as is explained below, through the use 
of the even/odd signal lines from OR gates 790 and 795. 

Selecting both the addressed word line and the neighboring word line in 
main array 40 enables a precondition operation of a defective word line and its 



neighbor. Because an electrical short between adjacent row word lines is a , 
prevalent form of row defects, it has been discovered that one way to 
precondition a shorted word line is to select both word lines which are shorted 
together to thus precondition them together. 
5 Referring now to Figure 9, a portion of the predecode' stage (the first set 

of Figure 5) of X decoder 43 of main array 40 can be seen. The array off signal 
from OR gale 750 of Figure 7 can be seen in the lower left hand corner of Figure 
9. Additionally, both the even to odd signal line from OR gate 790 of Figure 7 
and the odd to even signal line from OR gale 795 of Figure 7 can be seen in the 

1 0 lower left hand corner of Figure 9. 

Figure 9 shows the first set of 16 4.inpul AND gates of the predecode 
stage of X decoder 43 of main array 40. Figure 9. however, includes 5-input 
AND gates instead of the 4-input AND gates wherein the fjfth input is the 
inverted Array Off signal from OR gate 750 of Figure 7. In this way. vyhen OR 

1 5 gate 750 of Figure 7 is high (indicating a match between one of the CAiy/IS in 

CAMS 46 during a read or write operation), none of the 1 6 5-input AND gates of 
the first set of the predecode stage of X Decoder 43 shown in Figure 9 will 
output a high signal and.therefore none of the 2048 4-input AND gates of the 
decode stage of X decoder 43 will output a high signal and therefore none of 

20 the drivers in drivers 45 will drive any of the word lines in main array 40. 

Conversely, when a CAM in CAMS 46 find a match during a precondition 
operation. OR gate 750 will output a low signal which, when inverted prior to 
being inputted to the 16 5-input AND gates, will cause the entire main array 40 
to bp,,ppe^?»ipna! (ij^^qause each of the 1 6 5-input AND gates will see a high 

25 Signal thus ^ir^ctiveiy turniri th^ array on). Further, during a precondition 
operation when a CAM finds a match, either the even to odd signal line will 
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necessarily be high or the odd to even signal line will necessarily be high. 
Then, because main array 40 is operational, the one decoder of X decoder 43 
which has decoded the input address and selected its associated driver will 
cause the selected word line in main array 40 to be driven. 
5 if the driven word line in main array 40 is an even address word line, for 

example if the selected word line address corresponds to row 2, then the output 
of the 5-input AND gate 3 (reference number 901) will be a high signal to OR 
gate 903 which will in turn signal the decode stage of X Decoder 43 to select 
row 2 of Main Array 40. Additionally, because row 2 is an even address, the 

i 0 even to odd signal line will have been driven high (as explained above) by OR 
gate 790 of Figure 7. Because the high output from AND gate 901 is also input 
to AND gate 905. when the even to odd signal line (also input to AND gate 905) 
also goes high, AND gate 905 will output a high signal. When AND gate 905 
outputs a high signal OR gate 907 will output a high signal to the decodife stage 

15 of X decoder 43 which will cause the driver of row 3 in drivers 45 to drive the 
word line for row 3, Note that if the input address had been an odd address 
then the odd to even signal line would have been high and the neighbor row to 
the odd addressed word line in main array 40 would have selected. 

, f ' In 0 " , 

■ I 

In this way, whenever a precondition operation is performed and a match 
20 is found by a CAt^, both the input address row word line and the adjacent 

odd/even address row word line of main array 40 are selected. This enables 
addressing both shorted word lines in main array 40 so as to be able to 
precondition them prior to erasure of the entire memory array. 

As for preconditioning the redundant rows, because the precondition 
25 signal caused the first redundant row RRO of redundant rows 48 to not be 
selected (as explained above), something else must occur in order to 



precondition that word line. Additionally, the neighboring redundant word line 
(which is the alternate row word line lor the second of the pair of shorted word 
lines in main array 40) must also be preconditioned prior to erasing the entire 
memory array. Addressing the two redundant rows RRO and RRI.in redundant 
rows 48 is achieved as follows with reference again to Figure 7. 

In Figure 7. when the preconditioning operation reaches the second 
address of the pair of redundant rows. CAM 2 (reference number 462) sees a 
match between its stored address and the input address. CAM 2 therefore 
outputs a high signal to the, driver in drivers 47 to drive the second alternate 
word line in redundant rows 48. When CAM 2 outputs a high signal on RR2. OR 
gate 750 sees this high input and signals main array 40 to turn off. 

The high output signal from CAM 2 Is also input to AND gate 730 which, 
together with the high precondition signal, causes AND gale 730 to output a 
high signal to OR gate 740. OR gate 740. upon seeing the high input signal 
from AND gale 730 will signal the driver in drivers 47 to drive the first alternate 

word line in redundant rows 48. 

Therefore, when CAM 2 finds a match during a precondition operation, 
both the first and the second alternate word lines are selected in redundant 
rows 48 while main array 40 is turned off. In this way. when the second of a pair 
of shorted word lines is addressed during a precondition operation, both of the 
two redundant word lines in redundant rows 48 Is selected and the main array 
40 is turned off. Please note that CAM 3 and CAM 4 operate essentially 
identically to CAM 1 and CAM 2 as they are merely supporting a second set of 
redundant row word lines.. Multiple pairs of redundant rows can be supported 
by this scheme while only two sets of two redundant rows have been shown. 



t . 

The logic, as shown in Figure 9, which selects shorted row word line 
pairs within main array 40 during a precondition operation and which is placed 
between the predecode stage and the decode stage of X decoder 43, can 
select either row 0 and row 1 . or row 1 and row 2, or row 2 and row 3/etc. This 
5 pair selection, as was explained above, depends upon which rows were 
determined to be shorted together, X decoder 43 selecting the first row word 
line of the pair, and whether a precondition operation is being performed, 
among other things. However, in the preferred embodiment of the present 
invention, if row 15 and row 16 are shorted together and there is an attempt to 
10 select row 15 and row 16 during a precondition operation row 16 would not be 
selected. 

To understand why both row 15 and row 16 would not be selected during 
a precondition operation one must first remember that the X decoder 43 is 
optimized (based on chip space and power requirements) to decode 1 of 2048 

15 word line addresses by grouping the input address bits into four sets of AND 
gates (as was discussed with reference to Figures 5 and 8). Then, because the 
logic which selects the next even (or odd, as appropriate) row word line of main 
array 40 is located between the first set of 16 AND gates of the predecode stage 
and the 2048 AND gates of the decode stage of X decoder 43 the resolution of 

20 this logic to pairs within each multiple of 16 row word lines of main array 40 Is 
thus limited. In other words, because the first set of AND gates of the predecode 
stage is shared by each multiple of 16 row addresses (again, to optimize X 
decoder 43). placing the pair selection logic only on the output of this set of the 
predecode stage necessarily limits the pair selection to pairs within each group 

25 of 16 row word lines. 
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This limitation, overcome in alternative embodiments as explained 
below, can be more easily explained with reference again to Figure 8. The X 
decoding scheme of the preferred embodiment as can be seen in Figure 8 
shows that the first AND gate of the first set of the predecode stage of X decoder 
43 IS shared by the AND gates of row 0 and row 16 (and row 32. 48. 64. etc.) of 
the decode stage of X decoder 43. • 

In further explanation, the only difference in inputs to the AND gates of 
row 0 and row 16 is the connection from the second set of AND gates of the 
predecode stage. That is. to decode 1 of 2048 address the AND gate of row 0 
receives as its 4-inputs the output of i) the first AND gate of the first set of the 
predecode stage; ii) the first AND gate of the second set of the predecode stage; 
iii) the first AND gate of the third set of the predecode stage; and. iv) the first 

« 

AND gate of the fourth set of the predecode stage. Similarly, to decode 1 of 
2048 addresses the AND gate of row 16 receives as its 4-inputs the output of i) 
the first AND gate of the first set of the predecode stage; ii) the second AND gate 
of the second set of the predecode stage; iii) the first AND gate of the third set of 
the predecode stage; and Jv) the first AND gate of the fourth set of the 
predecode stage. , / • 

< 

Therefore, when the logic which selects shorted row word line pairs Is 
placed only on the first set of AND gates of the predecode stage (as in the 
preferred embodiment of the present invention), this logic is unable to select the 
row word line pair of row 15 and its next even neighbor (row 16) because there 
is no AND gate (such as AND gate 905 of Figure 9) to signal an OR gate (such 
as OR gate 907 of Figure 9) to signal the driver for row 16. Note that essentially 
the same situation occurs between rows 31 and 32. rows 47 and 48. etc. 




Of course, il is possible to add the logic which selects shorted row word 
line pairs to the outputs of each set of AND gates of the predecode stage. And 
there is no concern about improperly selecting more than one row word Wne 
pair at a time because the logic which selects shorted row word line pairs also 
5 depends upon decoding the first row word line of the pair and therefore the only 
pair which would actually be selected would be the proper first row word line 
and its next even or odd row word line which is thus the desired sliorted row 
word line pair. 

To repeat, if the additional logic which selects the second of the shorted 
1 0 row word line pairs (regardless of whether that happens to be an even or an 
odd word line), as shown connected to the first set of AND gates of the 
predecode stage in Figure 9. were to be added throughout the four sets of AND 
gates in the predecode stage then any address combination of shorted row 

word line pairs cpLild be selected during a precondition operation by X decoder 

) . - . • 

15 43 decoding and selecting the first shorted row word line of the pair and by the 
additional logic selecting the rieighboring even (or odd, as the particular case 
may be) row word line. * \ . 

The preferred embodiment of the present invention, while not able to 
select every sixteenth pair of shorted word lines, thus exposes each device to a 

20 1 in 16 chance of a defect attributable to a shorted row word line which cannot 
be addressed by the preferred embodiment of this redundant row scheme. 
Alternative embodiments eliminate this exposure but require additional logic do 
to so. This additional logic takes up additional space on the chip thus 
potentially increasing die size. Therefore, in the preferred embodiment of the 

25 present invention, a balance has been struck whereby chip space 
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considerations outweigh the potential 6% chance of a short which might occyr 
between every 16th row word line pair during manufacturing of the device. 

Additionally, in the preferred embodiment of the present Invention, during 
fabrication of the memory cell as discussed above with reference to Figure i , a 
5 metal 1 layer is laid down to form the bit lines of the memory device. After laying 
down' an Insulative layer a metal 2 layer is then laid down as an independent 
interconnect layer. The metal 2 layer forms lines paralleling the word lines of the 
memory device. 

The metal 2 layer can be strapped (electrically connected at various 

10 points or intervals across the memory array) to the underlying parallel word 
lines. Strapping a metal 2 line to an underlying parallel word line lowers the 
resistance of the word line by acting as a parallel resistor. This reduction in 
word line resistance allows the voltage applied to a word line to ramp much 
more quickly which results in improved device performance. For example. 

1 5 through simulations and test devices with metal 2 lines strapped to the 

underlying word lines, roughly a 20% improvement In device read limes (from 
approximately 100 nS to approximately 80 nS) has been shown. 

In the past, strapping the metal 2 lines to the parallel word lines has been 
a problem because it increases the likelihood of electrical shorts between 

20 neighboring word lines. Because the metal 2 lines are formed later in the 

fabrication process, they are formed when the device is less planar than when 
the earlier layers were formed. As such, the metal 2 lines must cross the hills 
and valleys caused during the typical chip fabrication. Crossing these hills and 
valleys Is more difficult in that the resolution of the typical photolithograpy 

25 process is lessened by this more irregular surface. Therefore, each metal 2 line 
is more likely to incur either physical separation as It attempts to traverse the 
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device or alternatively, to make electrical contact with a neighboring metal 2 
line. 

This exposure to electrical shorts between neighboring metal 2 lines 
makes strapping them to underlying word lines a risky proposition when there is 
5 no row redundancy built into the device. Stated differently, strapping metal 2 
lines to underlying word lines increases device performance while also 

* 

increasing the likelihood of device defects. In the past, the gains in 
performance have not been deemed worth this reduced device yield- 
By providing row redundancy, metal 2 lines can now be strapped to the 

1 0 word lines and if a metal 2 line and word line is found to be shorted to a 

neighboring metal 2 line and word line then a pair of redundant rows may be 
assigned to take the place of the shorted rows. In this way, the Improved 
performance gained by strapping metal 2 lines to word lines may be enjoyed 
without significantly affecting device yield. 

15 In the foregoing specification, the invention has been described with 

reference to the presently preferred embodiment thereof. It will, however, be 
evident that various modifications and changes may be made thereto without 

■ ■ - • 

departing from the broader spirit and scope of the Invention as set forth in the 
appended claims. The specifications and drawings are. accordingly, to be 
20 regarded in an illustrative rather than a restrictive sense. 
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ClAIMS 



1 , A memory array having a plurality of electrically programmable 
and electrically erasable memory cells each having a source region, drain 
region, floating gate and control gate, the memory array comprising: 

a plurality of bit lines arranged in columns, each bit line coupled to the 
drain regions of the memory cells in the column; 

a first word line in a first row. the first word line coupled to the control gate 

of each cell in the first row; 

a second word line in a second row. the second word line coupled to the 

control gate of each cell in the second row; 

a third word line In a third row. the third word line coupled to the control 

gate of each cell in the third row; 

a fourth word line in a fourth row. the fourth word line coupled to the 
control gate of each cell in the fourth row; 

means for decodir^g row addresses and for selecting word lines, such 
that if the first row Is addressed for a read operation and if the first row Is not 
functioning properly the third word line is selected, and if the second row is 
addressed for a read operation and If the second row is not functioning properly 

the fourth word line is selected; 

means for selecting a plurality of bit lines and for coupling the source 
regions of the memory cells coupled to the selected bit lines to a first potential 
for a programming operation, for coupling the source regions of the memory 
cells to the first potential for a read operation, and for coupling the source 

* 

regions of the memory cells to a second potential for an erasure operation. 



2. In the memory array of Claim 1, wherein during a preconditioning 

* * ■ 

operation, if the first row Is addressed and if the first row is not functioning 
properly the decoding means selects the first word line and the second word 
line. 

* _ • 

3. In the memory array of Claim 1, wherein during a preconditioning 
operation if the second row is addressed and if the second row is not 
functioning properly the decoding means selects the third word, line and the 
fourth line. 

4. The memory defined by Claim 1 wherein the first potential is 
ground potential 

/ 

r 

5. The memory defined by Claim 1 wherein the second potential is 
approximately +12 volts. 

6. A memory array having a plurality of electrically programmable 
and electrically erasable memory cells each having a source region, drain 
region, floating gate and control gate, the memory array comprising: 

a plurality of bit lines arranged in columns, each bit line coupled to the 
drain regions of the memory cells in the column; 

a first word line in a first row, the first word line coupled to the control gate 
of each cell in the first row; 

a second word line in a second row, the second word line coupled to the 
control gate of each cell in the second row; 
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means for decoding row addresses an^j for selecting word lines, such, 
that if the first row is addressed and if the first row is not functioning properly the 

second word line is selected; 

means for selecting a plurality of bit lines and for coupling the source 
regions of the memory cells coupled to the selected bit lines to a first potential 
for a programming operation, for coupling the source regions of the memory 
cells to the first potential for a read operaiion. and for coupling the source 
regions of the memory cells to a second potential for an erasure operation. 

7. The memory defined by Claim 6 wherein the first potential is 
ground potential. 

8. The memory defined by Claim 6 wherein the second potential is 

i 

t 

approximately +12 volts. 



9. A method of accessing alternate word lines In a memory array 
having a plurality of electrically programmable and electrically erasable 
memory cells each having a source region, drain region, floating gate and 
control gate, the memory array comprising a plurality of bit lines arranged in 

20 columns, each bit line coupled to the drain regions of the memory cells in the 
column, the memory array further comprising a first word line coupled to the 
control gate of each cell in a first row. a second word line coupled to the control 
gate of each cell in a second row. a third word line coupled to the control gate of 
each cell in a third row. and a fourth word line coupled to the control gate of 

25 each ceIMn a fourth row. said method comprising the steps Of: 

■ • 
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if the first row is addressed for a read operation and if the first row is not 
functioning properly the third word line is selected, and if the second row is 
addressed for a read operation and if the second row is not functioning properly 
the fourth word line is selected; 
5 selecting a plurality of bit lines and coupling the source regions of the 

memory cells coupled to the selected, bit lines to a first potential for a 
programming operation, to the first potential for a read operation, and to a 
second potential for an erasure operation. 

10 10, The method of Claim 9 wherein the first potential is ground 

potential. 

1 1 . The method of Claim 9 wherein the second potential is 
approximately +12 volts, ^ 

15 

1 2. The method of Claim 9 further comprising the step of: 

. if the first row is addressed during a preconditioning operation and if the 
first row is not functioning properly the first word line and the second word line 
are selected. 

20 

1 3. The method of Claim 9 further comprising the step of: 

if the second row is addressed during a preconditioning operation and if 
the second row is not functioning properly the third word line and the fourth 
word line are selected. 

25 
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,14. A method of preconditioning word lines in a memory array having 
a plurality of electrically programmable and electrically erasable memory cells 
each having a source region, drain region, floating gate and control gate, the 
memory array comprising a plurality of bit lines arranged in columns, each bit 
5 line coupled to the drain regions of the memory cells in the column, the memory 
array further comprising a first word line coupled to the control gale 6f each cell 
in a first row and a second word line coupled to the control gate of each cell in a 
second row. the preconditioning method comprising the steps of; 

if the first row is addressed and if the first row is not functioning properly. 

1 0 the first word line and the second word line are selected; 

selecting a plurality of bit lines and coupling the source regions of the 

memory cells coupled to the selected bit lines to a first potential. 

' 15, The method of Claim 14 wherein the first potential is ground 
15 potential. 

16. A memory array substantially as hereinbefore described 
with reference to the accompanying drawings. 

17. A method, .of. accessing alternate word lines in a memory 
array substantially as hereinbefore described with reference to the 
accompanying drawings. 

18. A method of preconditioning word lines in a memory array 
substantially as hereinbefore described with reference to the 
accompanying drawings. 
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